A q-QUEENS PROBLEM III. PARTIAL QUEENS
نویسنده
چکیده
Parts I and II showed that the number of ways to place q nonattacking queens or similar chess pieces on an n× n square chessboard is a quasipolynomial function of n in which the coefficients are essentially polynomials in q. We explore this function for partial queens, which are pieces like the rook and bishop whose moves are a subset of those of the queen. We compute the five highest-order coefficients of the counting quasipolynomial, which are constant (independent of n), and find the periodicity of the next two coefficients, which depend on the move set. For two and three pieces we derive the complete counting functions and the number of combinatorially distinct nonattacking configurations. The method, as in Parts I and II, is geometrical, using the lattice of subspaces of an inside-out polytope.
منابع مشابه
A q-QUEENS PROBLEM III. PARTIAL QUEENS
Parts I and II showed that the number of ways to place q nonattacking queens or similar chess pieces on an n× n square chessboard is a quasipolynomial function of n in which the coefficients are essentially polynomials in q. We explore this function for partial queens, which are pieces like the rook and bishop whose moves are a subset of those of the queen. We compute the five highest-order coe...
متن کاملA q-QUEENS PROBLEM IV. QUEENS, BISHOPS, NIGHTRIDERS (AND ROOKS)
Parts I–III showed that the number of ways to place q nonattacking queens or similar chess pieces on an n × n chessboard is a quasipolynomial function of n whose coefficients are essentially polynomials in q and, for pieces with some of the queen’s moves, proved formulas for these counting quasipolynomials for small numbers of pieces and highorder coefficients of the general counting quasipolyn...
متن کاملA q - QUEENS PROBLEM . II . THE SQUARE BOARD August
We apply to the n × n chessboard the counting theory from Part I for nonattacking placements of chess pieces with unbounded straight-line moves, such as the queen. Part I showed that the number of ways to place q identical nonattacking pieces is given by a quasipolynomial function of n of degree 2q, whose coefficients are (essentially) polynomials in q that depend cyclically on n. Here we study...
متن کامل2 0 Fe b 20 14 A q - QUEENS PROBLEM II . THE SQUARE BOARD
We apply to the n× n chessboard the counting theory from Part I for nonattacking placements of chess pieces with unbounded straight-line moves, such as the queen. Part I showed that the number of ways to place q identical nonattacking pieces is given by a quasipolynomial function of n of degree 2q, whose coefficients are (essentially) polynomials in q that depend cyclically on n. Here we study ...
متن کاملEffects of three steroidal compounds on oestrus suppression in queens
Pregnancy prevention raises much concern to many pet owners. Female cats usually show undesirable behaviour during oestrus. Nowadays, researchers try to explore the reliable and effective ways to prevent oestrus signs in queens. The results of their studies prove that hormone therapy is probably one of the most reliable methods for this purpose. The aim of our study was to compare the effect of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014